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Abstract. For relatively prime positive integers uq and r, we consider the 
arithmetic progression {ti^ := uq + kr}^_Q. 

Define L„ := lcm{uo , ui , . . . , u„} and let a > 2 be any integer. In this 
paper, we show that, for integers a,r > a and n > 2ar, we have 

L„ >«or-"+''"^(r- + l)"- 
In particular, letting a = 2 yields an improvement to the best previous lower 
bound on L„ (obtained by Hong and Yang) for all but three choices of a, r > 2. 



1. Introduction 

The search for effective estimates on the least common muhiples of finite arith- 
metic progressions began with the work of Hanson |Han72| and Nair [Nai82) , who 
respectively found upper and lower bounds for lcm{l, . . . , n}. 

Inspired by this work, Bateman, Kalb, and Stenger |BKS02j and Farhi [Far05| 
respectively sought asymptotics and nontrivial lower bounds for the least common 
multiples of general arithmetic progressions. Farhi [Far05| obtained several non- 
trivial bounds and posed a conjecture which was later confirmed by Hong and 
Feng [HF06| . Additionally, Hong and Feng [HF06| obtained an improved lower 
bound for sufficiently large arithmetic progressions; this result was recently sharp- 
ened further by Hong and Yang [HYOSaj . Hong and Yang jHY08b| and Farhi 
and Kane [FK09] also obtained some related results regarding the least common 
multiple of a finite number of consecutive integers. The theorem of Farhi and 
Kane |FK09j was very recently extended to general arithmetic progressions by Hong 
and Qian |HQ09| . 

In this article, we study finite arithmetic progressions {uk ■— uo + kr}^^Q with 
uoif ^ 1 integers satisfying (uo,r) = 1. Throughout, we define 

Ln := lcm{uo,Mi, . . . 

to be the least common multiple of the sequence {ufcj^^g. The following lower 
bound on L„ was found by Hong and Yang |HY08a| . 

Theorem 1 ( [HY08a| ) ■ Let a > 1 be an integer. If n > r" , then we have L„ > 
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If r = 1, then the content of Theorem [T] is the conjecture of Farhi [FarOSj proven 
by Hong and Feng [HF06| . If a = 1, then Theorem [1] becomes the improved lower 
bound of Hong and Feng [HF06| . 

In this paper, we sharpen the lower bound in Theorem [T] whenever a,r > 2. In 
particular, we prove the following theorem which replaces the exponential condition 
n > r" of Theorem [1] with a linear condition, n > 2ar. 

Theorem 2. Let a > 2 be any given integer. Then for any integers a,r > a and 
n > 2ar, we have L„ > uor'^+''-'^ {r + 1)". 

Letting a = 2, we see that Theorem [2] improves upon Theorem [T] for all but three 
choices of a, r > 2. 

The remainder of this paper is organized as follows. In Section [21 we introduce 
relevant notation and previous results. In Section [3l we prove Theorem [2] and as a 
corollary obtain arbitrarily strong sharpening of Theorem [T] which apply in all but 
finitely many cases. Then, in Section IH we discuss when the condition n > r" is 
necessary in Theorem [T] 

2. Notation and Previous Results 

For any real numbers x and y, we say that y divides x if there exists an integer z 
such that X = y ■ z. If x divides y, then we write y \ x. As usual, we let [x\ denote 
the largest integer no more than x. 

Following Hong and Yang [HYOSaj . we denote, for each integer < k < n, 

'-■n,k'-=-, r-TT' -t^ri.fe := Icmjufc, . . . , u„). 

(n — k)\ 

From the latter definition, we have that L„ = L„,o- 

The following Lemma first appeared in |Far05j and was reproven in several 
sources: 

Lemma 3 f [Far05| . |Far07| . [HFOep . For any integer n>l, C„,o | L„. 
From Lemma 131 we see immediately that 

(1) Ln k = An,k~7~ TTT ~ ^n,fe ' Cri,fc 

[n — k)\ 

for an integer An^k > 1- 

Following Hong and Feng |HF06| and Hong and Yang [HYQ8a| . we define, for 

any ti > 1, 



n — uo 



1 



(2) fc„ := max<j 0, ^ _^ 

Hong and Feng [HF06j proved the following result. 
Lemma 4 ( [HF06| ). For all n > 1 and < k < n, 

Ln > LnM^ > Cn,k„ > Uo{r + 1)". 

3. Proof of the Main Theorem and Corollary 

We begin with a lemma which is similar to a key step of the proof of Theorem [1] 
The proof of this result closely follows the approach of Hong and Yang [HYOSaj . 
but simplifies the analysis. 
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Lemma 5. Let a > 2 be any given integer. Then for any integers a,r > a and 
n > 2ar, we have n — fc„ > (a + a — 2)r. 

Proof. If n < uq, then by the definition (2) we have fc„ < 1. Since a,r > a > 2 and 
n > 2ar, we deduce that 

Now, we suppose that n > uq. In this case, we have 



it follows that 



kn 



Uo 



Uq 



1 < 



1 

n-1 



1; 



From this, we then see that 
(3) n — kn > n 



r + 1 
[n — l)r 



1 = 



> 



{2ar — l)r 
r + 1 



r+1 r+1 
However, the assumption a,r > a imphcs that 

(2ar - 1) - (r + l)(a + a - 2) = (r - l)a - 1 - (r + l)(a - 2) 

(4) >a(r-l)-l-(r + l)(a-2) 

= 2(r - a) + 1 > 0. 

Therefore from Q, we infer that 

2ar-l 

(5) >a + a-2. 

r+1 

The desired result then follows immediately from ([3]) and ([5]). 



□ 



From Lemma [Sj the proof of Theorem [5] follows directly, via the same argument 
as in the endgame of the proof of Theorem [TJ For completeness, we reproduce this 
elegant argument here. 

Proof of Theorem\^ By hypothesis, we have a,r > a > 2 and n > 2ar. As a 
consequence of Lemma El we therefore obtain that r°'+'>--'^ | (n — kn)\. Thus, we 
may express (n — fc„)! in the form r°'+°--'^ . Bn = (n — fc„)!, with _B„ > 1 an integer. 
If we choose = fc„ in ([T]), we find that 

a+a—2 p T 
r ■ On ■ J^nA 



It then follows that 



An,kn, since the requirement (r, uo) = 1 implies that 



{r,Uk) = 1 for all < fc < n. Then, we obtain from ^ and Lemma|3]that 

i„,fc„ > r'^+^-^CnM^ > "or"(r + 1)"; 
Theorem [3] follows . □ 

As a corollary of Theorem [21 we obtain a substantial sharpening of Theorem [1] 

Corollary 6. Fix integers a >2 and f3 > 1. Then, for all but finitely many choices 
of integers a,r > a, we have that L„ > Mor"+^+°~^(r + 1)" whenever n > r" . 

Proof. By Theorem [51 we have i„ > wor"+'^+°^^(r + 1)" whenever n > 2{a + 
(3 + a — 2)r. If r" + 1 > 2{a + /3 + a — 2)r, then the condition n > r" guarantees 
that n > 2{a + P + a — 2)r. Since, for any given integer /3 > 1, we have r" + 1 > 
2(a + /3 + a — 2)r for all but finitely many choices of a,r > a, the result follows 
immediately. □ 



4 



SHAOFANG HONG AND SCOTT DUKE KOMINERS 



The bound of Corollary[6]becomes effective even for small a and r. For example, 
the choices of a = 2 and /3 = 1 in Corollary [6] sharpen Theorem [T] by a factor of r 
for all but six choices of a, r > 2. 

4. Examples with L„ < UQr°'{r + 1)" 

In their article, Hong and Yang [HY08a| asserted that their condition n > r" is 
actually necessary for the bound L„ > uor°'{r + 1)" in Theorem [TJ This assertion 
was accompanied by an example, 

(6) uq = r = 2, a ^ 3, n — 8, 

in which L„ = 5040 < 104976 = uor"(r + 1)" (see Remark 3.1 of j HYOSap . This 
example © not only satisfies — 8 8 — n, but also satisfies 2ar = 12 ^ 8 = rt. 
Unfortunately, ^ does not satisfy the condition {uq, r) = 1, so it does not actually 
suffice to demonstrate the necessity of the condition n > r" in Theorem [T] when 
r = 2 and a = 3. 

As 2ar < r" + 1 for all but three choices of Q!,r > 2, examples with L„ < 
uor°'{r + 1)" and n = r" are available for at most three choices of > 2. A 
computer search of all uq < n — r" with {uq, r) — 1 in these three case^ indicates 
that there exists only one example with L„ < uor"(r+ 1)", {uq, r) — 1, and r" ~ n: 

Uq — I, r — a — 2, n — A, 
in which L4 = lcm{l,3,5,7,9} = 315 < 324 = 1 • 2^(2 + 1)^. 
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^We need only consider the cases with uq < n, as the proof of Lemma|5]shows that ar < n — fc, 
a priori — and so the result of Theorem [2] holds — whenever uq > n. 
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